118 research outputs found

    siEDM: an efficient string index and search algorithm for edit distance with moves

    Full text link
    Although several self-indexes for highly repetitive text collections exist, developing an index and search algorithm with editing operations remains a challenge. Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string into another. Although the problem of computing EDM is intractable, it has a wide range of potential applications, especially in approximate string retrieval. Despite the importance of computing EDM, there has been no efficient method for indexing and searching large text collections based on the EDM measure. We propose the first algorithm, named string index for edit distance with moves (siEDM), for indexing and searching strings with EDM. The siEDM algorithm builds an index structure by leveraging the idea behind the edit sensitive parsing (ESP), an efficient algorithm enabling approximately computing EDM with guarantees of upper and lower bounds for the exact EDM. siEDM efficiently prunes the space for searching query strings by the proposed method, which enables fast query searches with the same guarantee as ESP. We experimentally tested the ability of siEDM to index and search strings on benchmark datasets, and we showed siEDM's efficiency.Comment: 23 page

    Application-specific Micro Rogowski Coil for Power Modules -Design Tool, Novel Coil Pattern and Demonstration-

    Get PDF
    We developed a printed circuit board “Rogowski coil” to improve the reliability of power modules and packages. For the design, we used a new tool for sensitivity and adopted a fishbone coil pattern to realize design sensitivity. The developed coil demonstrates flat sensitivity that is as good as that of commercialized current probes/sensors because the proposed coil pattern successfully cancels noise from an outside current with flat signal sensitivity by an inside current.CIPS 2016 International Conference on Integrated Power Electronics Systems, Mar 8-10, 2016, Nuremberg, German

    Evaluation for effect of hypothermia on the disposition of 4-nitrophenol in rats by in-vitro metabolism study and rat liver perfusion system

    Get PDF
    Objectives The aim of this study was to evaluate the effect of hypothermia on the in-vivo pharmacokinetics of 4-nitrophenol (4NP) using rat liver homogenate and rat liver perfusion system. Methods Rat liver homogenate was incubated with 4NP, which is mainly metabolized by cytochrome P450 2E1, at 37, 34, 32 or 28°C. The Michaelis constant (Km) and maximum elimination velocity (Vmax) of 4NP were calculated by a Hanes-Woolf plot. The hepatic extraction ratio (Eh) of 4NP was evaluated in a rat liver perfusion study at 37, 34, 32 or 28°C. Moreover, the plasma concentration profiles of 4NP after its intravenous (i.v.) administration to rats were analysed by the moment theory and were compared with in-vitro parameters. Key findings While the Km of 4NP was not changed, the Vmax and Eh were reduced at low temperatures. The plasma concentrations of 4NP after its i.v. administration to rats were significantly increased at 28°C. Conclusion Changes in the pharmacokinetics of 4NP under hypothermic conditions were caused by alterations in Vmax and E h. We may be able to predict the disposition of a drug by in-vitro studies

    Enhanced piezoelectric response of BaTiO3–KNbO3 composites

    Get PDF
    The piezoelectric response of solvothermally synthesized BaTiO3 (BT)–KNbO3 (KN) composites (the nominal BT/KN ratio was 1) with distinct interfaces was investigated. The x-ray diffraction pattern showed two distinct peaks began to merge into a singular broad peak at a two-theta position between (200) and (002) tetragonal-related peaks of BT. The transmission electron microscopy observation showed a heteroepitaxial interface region between BT single-crystal particles and deposited KN crystals. The large-field piezoelectric constant was 136 pC/N, which was three times larger than that of a sintered 0.5BT–0.5KN composite. The enhanced piezoelectric response was attributed to the strained epitaxial interface region

    MiRNA-205 modulates cellular invasion and migration via regulating zinc finger E-box binding homeobox 2 expression in esophageal squamous cell carcinoma cells

    Get PDF
    Background: Esophageal squamous cell carcinoma (ESCC) is often diagnosed at later stages until they are incurable. MicroRNA (miR) is a small, non-coding RNA that negatively regulates gene expression mainly via translational repression. Accumulating evidence indicates that deregulation of miR is associated with human malignancies including ESCC. The aim of this study was to identify miR that could be specifically expressed and exert distinct biological actions in ESCC. Methods: Total RNA was extracted from ESCC cell lines, OE21 and TE10, and a non-malignant human esophageal squamous cell line, Het-1A, and subjected to microarray analysis. Expression levels of miR that showed significant differences between the 2 ESCC and Het-1A cells based on the comprehensive analysis were analyzed by the quantitative reverse transcriptase (RT)-PCR method. Then, functional analyses, including cellular proliferation, apoptosis and Matrigel invasion and the wound healing assay, for the specific miR were conducted. Using ESCC tumor samples and paired surrounding non-cancerous tissue obtained endoscopically, the association with histopathological differentiation was examined with quantitative RT-PCR. Results: Based on the miR microarray analysis, there were 14 miRs that showed significant differences (more than 2-fold) in expression between the 2 ESCC cells and non-malignant Het-1A. Among the significantly altered miRs, miR-205 expression levels were exclusively higher in 5 ESCC cell lines examined than any other types of malignant cell lines and Het-1A. Thus, miR-205 could be a specific miR in ESCC. Modulation of miR-205 expression by transfection with its precursor or anti-miR-205 inhibitor did not affect ESCC cell proliferation and apoptosis, but miR-205 was found to be involved in cell invasion and migration. Western blot revealed that knockdown of miR-205 expression in ESCC cells substantially enhanced expression of zinc finger E-box binding homeobox 2, accompanied by reduction of E-cadherin, a regulator of epithelial mesenchymal transition. The miR-205 expression levels were not associated with histological differentiation of human ESCC. Conclusions: These results imply that miR-205 is an ESCC-specific miR that exerts tumor-suppressive activities with EMT inhibition by targeting ZEB2.Kayoko Matsushima... Gregory J Goodall... et al

    The population of merging compact binaries inferred using gravitational waves through GWTC-3

    Get PDF
    We report on the population properties of 76 compact binary mergers detected with gravitational waves below a false alarm rate of 1 per year through GWTC-3. The catalog contains three classes of binary mergers: BBH, BNS, and NSBH mergers. We infer the BNS merger rate to be between 10 Gpc3yr1\rm{Gpc^{-3} yr^{-1}} and 1700 Gpc3yr1\rm{Gpc^{-3} yr^{-1}} and the NSBH merger rate to be between 7.8 Gpc3yr1\rm{Gpc^{-3}\, yr^{-1}} and 140 Gpc3yr1\rm{Gpc^{-3} yr^{-1}} , assuming a constant rate density versus comoving volume and taking the union of 90% credible intervals for methods used in this work. Accounting for the BBH merger rate to evolve with redshift, we find the BBH merger rate to be between 17.9 Gpc3yr1\rm{Gpc^{-3}\, yr^{-1}} and 44 Gpc3yr1\rm{Gpc^{-3}\, yr^{-1}} at a fiducial redshift (z=0.2). We obtain a broad neutron star mass distribution extending from 1.20.2+0.1M1.2^{+0.1}_{-0.2} M_\odot to 2.00.3+0.3M2.0^{+0.3}_{-0.3} M_\odot. We can confidently identify a rapid decrease in merger rate versus component mass between neutron star-like masses and black-hole-like masses, but there is no evidence that the merger rate increases again before 10 MM_\odot. We also find the BBH mass distribution has localized over- and under-densities relative to a power law distribution. While we continue to find the mass distribution of a binary's more massive component strongly decreases as a function of primary mass, we observe no evidence of a strongly suppressed merger rate above 60M\sim 60 M_\odot. The rate of BBH mergers is observed to increase with redshift at a rate proportional to (1+z)κ(1+z)^{\kappa} with κ=2.91.8+1.7\kappa = 2.9^{+1.7}_{-1.8} for z1z\lesssim 1. Observed black hole spins are small, with half of spin magnitudes below χi0.25\chi_i \simeq 0.25. We observe evidence of negative aligned spins in the population, and an increase in spin magnitude for systems with more unequal mass ratio

    Diving below the spin-down limit:constraints on gravitational waves from the energetic young pulsar PSR J0537-6910

    Get PDF
    We present a search for continuous gravitational-wave signals from the young, energetic X-ray pulsar PSR J0537-6910 using data from the second and third observing runs of LIGO and Virgo. The search is enabled by a contemporaneous timing ephemeris obtained using NICER data. The NICER ephemeris has also been extended through 2020 October and includes three new glitches. PSR J0537-6910 has the largest spin-down luminosity of any pulsar and is highly active with regards to glitches. Analyses of its long-term and inter-glitch braking indices provided intriguing evidence that its spin-down energy budget may include gravitational-wave emission from a time-varying mass quadrupole moment. Its 62 Hz rotation frequency also puts its possible gravitational-wave emission in the most sensitive band of LIGO/Virgo detectors. Motivated by these considerations, we search for gravitational-wave emission at both once and twice the rotation frequency. We find no signal, however, and report our upper limits. Assuming a rigidly rotating triaxial star, our constraints reach below the gravitational-wave spin-down limit for this star for the first time by more than a factor of two and limit gravitational waves from the l = m = 2 mode to account for less than 14% of the spin-down energy budget. The fiducial equatorial ellipticity is limited to less than about 3 x 10⁻⁵, which is the third best constraint for any young pulsar
    corecore